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Abstract 

A combinatorial proof of the unimodality of the generalized 
~ N ^ 

based on the explicit formula for 



g-Gaussian coefficients 



A 



Kostka-Foulkes polynomials is given. 



l". Let us mention that the proof of the unimodality of the general- 
ized Gaussian coefficients based on theoretic-representation considerations 
was given by E.B. Dynkin Q (see also |], 0, Q). Recently K.O'Hara 
[ || gave a constructive proof of the unimodality of the Gaussian coefficient 

= S(;j)(l, • • • , g'^), and D. Zeilberger |12| derived some identity 



n 



which may be consider as an "algebraization" of O'Hara's construction. By 
induction this identity immediately implies the unimodality of + ^ 



n 
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Using the observation (see Lemma 1) that the generalized Gaussian coef- 



ficient 



n 
X' 



may be identified (up to degree q ) with the Kostka-Foulkes 



polynomial K~ ^[q) (see Lemma 1), the proof of the unimodality of 



n 



-1 1 



is a simple consequence of the exact formula for Kostka-Foulkes polynomials 
contained in Q. Furthermore the expression for K~ ^(q) in the case A = {k) 
coincides with identity (KOH) from Q. So we obtain a generalization and 
a combinatorial proof of (KOH) for arbitrary partition A. 



1 



2°. Let us recall some well known facts which will be used later. We 
base ourselves and Q. Let A = (Ai > A2 > • • •) be a partition, |A| be 

n 



the sum of its parts Aj, n(A) = J2ii'^ ~ 



A 



be the generalized 



Gaussian coefficient. 
Recall that 
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sa(1,---,9") 



n(A) 



n 
A' 



n 



l-q 



n+c{x) 



- g x£X 



1 



^h{x) 



(1) 



Here c{x) is the content and h{x) is the hook length corresponding to the 
box X G A, |5|. 

Lemma 1 Let X be a partition and fix a positive integer n. Consider new 
partitions X = {n ■ |A|, A) and /x = (|A|"^^). Then 



,^^-lA|+n(A) 



n 
A' 
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Proof. We use the description of the polynomial • 



n 
X' 



(2) 



as a 
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generating function for the standard Young tableaux of the shape A filled 
with numbers from the interval [1, • • • ,n]. Let us denote this set of Young 
tableaux by STY{X, < n). Then 



JAl+n(A) 



n 
X' 



E 

T€STY{X,<n) 



-,\T\ 



(3) 



Here |T| is the sum of all numbers filling the boxes of T . For any tableau T 
(or diagram A) let us denote by T[k] (or X[k]) the part of T (or A) consisting 
of rows starting from the (k + l)-st one. Given tableau T E STY{X, < n), 
then consider tableau T € STY{X,iJ,) such that r[l] = T + supp X[l], and 
we fill the first row of T with all remaining numbers in increasing order from 
left to right. Here for any diagram A we denote by suppX the plane partition 
of the shape A and content (l''^'). It is easy to see that 



c(r) = |r| + 

so we obtain the identity (2). 



(n + l){n 



|A| , 



2 



Let us consider an explanatory example. Assume A = (2, 1), n = 3. 
Then A = (9, 2, 1), ^ = (3^). It is easy to see that \STY{X, < 3)| = 8. 

T \T\ f ciT) 



1 1 

2 



1 1 

3 



1 2 
2 



1 2 
3 



1 3 
2 



1 3 
3 



2 2 
3 



2 3 

3 



1 1 1 2 3 3 4 4 4 

4 2 2 10 
3 

1 1 1 2 3 3 3 4 4 

5 2 2 11 
4 

1 1 1 2 2 3 4 4 4 

5 2 3 11 
3 

1 1 1 2 2 3 3 4 4 

6 2 3 12 
4 

1 1 1 2 2 3 3 4 4 

6 2 4 12 
3 

1 1 1 2 2 3 3 3 4 

7 2 4 13 
4 

1 1 1 2 2 2 3 4 4 

7 3 3 13 
4 

1 1 1 2 2 2 3 3 4 

8 3 4 14 
4 



Now we would like to use the formula for Kostka-Foulkes polynomials, 
obtained in 01. 
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3^. First let us recall some definitions from Q. Given a partition A 
and composition /u, a configuration {v} of the type (A, /i) is, by definition, 
a collection of partitions z/(^\ • • • such that 

2) Pi''\x,fi) :=Q„(z.('=-i))-2Q„(zyW)+Q„(zy('=+i)) >OforallA;,n> 1, 
where (5„(A) := J2j<n^'j '^^d = fi. 

Proposition 1 /Q/ Zei X be a partition and ^ be a composition, then 



Pi')(A,^)+m„(z.('=)) 



(4) 



where the summation in (4) is taken over all configurations of {ly} of the 
type (A,m), m„(z.W) = - {u^'^)'^^,. 

From Lemma 1 and Proposition 1 we deduce 

Theorem 1 Let X be a partition. Then 

Pi'=)(A,7V)+m„(z.W) 



N 
X' 



q {i^} k,n . 



m, 



(5) 



where the summation in (5) is taken over all collections {i^} of partitions 

2)Pi''\u,N) :=n(iV + l)-,5fc,i + Q„(z.('=-i))-2Q„(z.W) + Q„(z.('=+i)) >0, 
for all k,n> 1. i/ere 



Co(z.) = n(z.(i)) 



n(A)+ 5: f 

fc,n>l \ 



(A:) (fe+1) 
an - On 



(6) 



and by definition 



a 
2 



a(a—l) r 1 

— — ^ /or any a S K. 



The identity (5) may be consided as a generalization of the (KOH) 
identity (see |^) for arbitrary partition A. 



Corollary 1 The generalized q-Gaussian coefficient 
and unimodal polynomial of degree {N — 1)|A| — n(A) 



n 
X' 



is a symmetric 



4 



Proof. First, it is well known (e.g. [10], [11]) that the product of symmet- 
ric and unimodal polynomials is again symmetric and unimodal. Secondly, 
we use a well known fact (e.g. [10]), that the ordinary q'-Gaussian coefficient 

' is a symmetric and unimodal polynomial of degree mn. So in 



n 



order to prove Corollary 1, it is sufficient to show that the sum 

k.n 



(7) 



is the same for all collections of partitions {v} which satisfy the conditions 
1) and 2) of the Theorem 1. In oder to compute the sum (7), we use the 
following result (see [4]): 

Lemma 2 Assume {u} to he a configuration of the type (A,i^). Then 

mn(^('))Pi') {y, /i) = 2n(/x) - 2c{u) - J2 ■ • (8) 



k.n 



n>l 



Using Lemma 2, it is easy to see that the sum (7) is equal to {N — 1) | A| — 
n(A). This concludes the proof. ■ 
Note that in the proof of Corollary 1 we use symmetry and unimodality 

m + n 



of the ordinary g-Gaussian coefficient 



n 



However, we may prove 
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the unimodality of 



m + n 
n 



by induction using the identity (5) for the 



case A = (1"), N = m. 

Remark 1. The unimodality of generalized g-Gaussian coefficients was 
also proved in the recent preprint [7] . The proof in [7] uses the result from 
[4]. However [7] does not contain the identity (5). 

Remark 2. The proof of the identity (4) given in [4] is based on the 
construction and properties of the bijection (see [4]) 

STY{X,fx)^QM{X,n). 

It is an interesting task to obtain an analytical proof of (5). In the case 
g = 1 such a proof was obtained in [3]. 
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